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fj I Abstract. The paper is motivated by the study of graded representations of Takiff algebras, 

5^ . cominuscule parabolics, and their generalizations. We study certain special subsets of the 

f\ ' set of weights (and of their convex hull) of the generalized Verma modules (or GVM's) of a 

semisimple Lie algebra g. In particular, we extend a result of Vinberg and classify the faces 

of the convex hull of the weights of a GVM. When the GVM is finite-dimensional, we answer 

a natural question that arises out of Vinberg's result: when are two faces the same? 

We also extend the notion of interiors and faces to an arbitrary subfield F of the real 

pH ' numbers, and introduce the idea of a weak F-face of any subset of Euclidean space. We 

p^ I classify the weak F-faces of all lattice polytopes, as well as of the set of lattice points in them. 

. ■ We show that a weak F-face of the weights of a finite-dimensional g-module is precisely the 

i-C ' set of weights lying on a face of the convex hull. 



^ . 1. Introduction 

>, 
'sj" , In this note, we study the faces of the convex huh of the weights of a highest weight 

representation y of a complex semisimple Lie algebra q. The classification of the faces in the 

case when 1/ is a simple finite-dimensional representation of g had been obtained by Vinberg 

_ [Vin] ■ Roughly speaking, his result states that a face of the weight polytope of a simple finite- 

f— ^ ■ dimensional representation is determined by a pair consisting of an element of the Weyl group 

(^ [ and a subset of the set of simple roots. Our results extend (and recover) those of Vinberg's 

for arbitrary generalized Verma modules. Our methods, however, are completely different 

and rely on algebra and convexity theory. In particular, we are able to work with convex 

linear combinations of the weights, where the coefficients are in an arbitrary subfield of the 

^ ■ real numbers. We are also able to answer a natural question arising from Vinberg's result: 

5t , namely, when do two different pairs give rise to the same face of the weight polytope of a 

finite-dimensional simple Lie algebra. 

This paper was motivated by the results in |CG] (which are further extended in |CKRj ) 
on representations of Takiff algebras and their generalizations. In those papers, one showed 
that one could associate Koszul algebras in a natural fashion, to certain subsets of the set of 
weights of a finite-dimensional representation of a semisimple Lie algebra. In this paper, we 
show that the conditions on these subsets is exactly equivalent to requiring the subset to be 
the maximal subset of weights contained in a face. This description generalizes and makes 
uniform the results of (CDRj . where the case of the adjoint representation was analyzed. 
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Organization. The paper is organized as follows. In Section[2l we study generalized Verma 
modules. These are a family of highest weight g-modules, that run from all Verma modules 
at one end, to all finite-dimensional simple modules at the other. The convex hull of their 
set of weights turns out always to be a polyhedron, and our main goal in this section is to 
classify their faces, in terms of describing the vertices and the extremal rays. This generalizes 
Vinberg's result from |Vinj . 

For the rest of the paper, we focus on finite-dimensional g-modules V. We wish to study 
the subsets of weights of V, which lie on faces of the convex hull of all weights. To that end, 
we introduce the notion of a weak face, over an arbitrary subfield F C M. Among these weak 
F-faces, we then consider positive weak F-faces. In Section [3l we classify the (positive) weak 
F- faces of V. This generalizes results from [CDRtlCG] . which addressed the example oiV = Q. 

In Sectional we study (positive) weak F-faces of arbitrary subsets X C M". Our main results 
here concern the case when the convex hull of X is a polyhedron. In this case, the (positive) 
weak F-faces are precisely the elements of X that lie on a proper face of the polyhedron - in 
other words, that maximize a linear functional, with finite (positive) maximum. 

Finally, in Section [5l we prove our results from Section [Sj using the techniques developed 
in Section HI 

Ackno'wiedgenients. The authors are especially grateful to Vyjayanthi Chari for ex- 
tremely valuable discussions and her many inputs and suggestions, that helped bring this 
manuscript to its present form. The first author would also like to thank Michel Brion, 
Shrawan Kumar, and Olivier Mathieu for valuable discussions. 



2. Results on generalized Verma modules 

Throughout this paper, we let M (respectively Q, Z) denote the real numbers (respectively 
the rationals, and the integers). For any subset i? C M, we let i?+ := R (1 [0,oo), i?>o := 
Rr\ (0, oo). If A, B C V are subsets of an abelian group {V, +), we define their Minkowski sum 
to he A + B := {a + b : a (z A,b (^ B} C V. (If A = {a}, we may also write this as a + B.) 
Similarly, -B := {-b : b G B}. 

2.1. Fix a complex semisimple Lie algebra g of rank n and a Cartan subalgebra f} of g, and 
let $ C f}* be the set of roots of g with respect to f). Set / = {1, • • • ,n} and fix a set {oi : i € 1} 
of simple roots. Denote by $"*" the corresponding set of positive roots. Let k be the Killing 
form on g; recall that its restriction to f} induces a positive definite inner product ( , ) on the 
real span i)^ of <!>"'". Let {cjj : z G /} be the basis of f)* which satisfies 2{ai,ujj) = dij{ai,ai). 
Since the Killing form is nondegenerate, it induces an identification of f)R with [)J. Define 
hoi £ flM to be the vector identified with 2ai/{ai, a^); these vectors form an M-basis of f)iR. 

The root lattice Q (respectively, weight lattice P) is the integer span of the simple roots 
Oi (respectively, fundamental weights cjj), while Q^ (respectively, P+) is the Z+-span of the 
simple roots (respectively, fundamental weights). Given a subset J of /, let Qj (respectively 
Pj) be the Z-span of the simple roots {aj : j € J} (respectively, the fundamental weights 
{ujj : j € J}), and set $+ := $+ n Qj, P+ := P+ H Pj, Q+ := Q+ n Qj. 
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Given any A G P)*, say A = X^jg/ ViUJi with all ri G R, we set 

suppA := {i G / : r, / 0}, Ja := {i G / : X{ha,) G Z+}. 

Clearly, A G P^ if and only if Jx = I. Finally, let W be the Weyl group of $, namely the 
subgroup of Aut(f)j^) generated by the simple reflections {sj : i G I}. Note that the inner 
product ( , ) on f)J is 14/^-invariant. 

2.2. Fix a Chevalley basis {x^, hi = /iq. : a G <^+, I < i < n} oi q, set n^ = ®a£^+ '^^a ' 
and write 

g = n" ef) en+. 

The subalgebras Uj are defined in the obvious way. Let pj be the parabolic Lie subalgebra of 
g, defined as follows: 
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where mj is reductive with semisimple part qj, and Uj is nilpotent. The subgroup Wj of W 
generated by {sj : j G J} is the Weyl group of qj, and we set pj = Yljej^j- The following is 
standard, but we isolate it in the form of a Lemma, since it is used frequently in the paper. 

Lemma. For w G Wj and i ^ J, we have wai G $"*", and hence wa G ^^ for all a G <&+\<l'j . 

Given any Lie algebra a, we let U(a) be the universal enveloping algebra of o. The Poincare- 
Birkhoff-Witt theorem gives us an isomorphism of vector spaces: 

U(0)^U(n-)OU(f})®U(n+). 

2.3. We now recall the definition and elementary properties of the generalized Verma 
modules. Recall that a weight module V for a reductive Lie algebra o with Cartan subalgebra 
t is one which has a decomposition 

where Vf, = {v e V : hv = n{h)v, V /i G t}. We set wt F = {/i G I* : F^ / 0}. 

Given A G f)* and J C Jx, the generalized Verma module M(A, J) is the g-module generated 
by an element mx with defining relations: 

n+mA = 0, hmx = X{h)mx, {x~)^'^''°'^'^^mx = 0, 

for all /i G f} and a G ^^. The following is standard - see [Kum] : 

Proposition. Let A G f)* and J C Jx- 

(i) The Q-module M{X,J) is a free \J(uj) -module, and dimU(mj)m,A < oo. In particular, 
wt(U(mj)?7iA) is a finite subset of I)* , and 



wt M(A, J) = wt(U(mj)mA) 



y^ Taa : Ta G 



> . 
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(ii) The set wtM(A, J) is Wj-invariant. 

In the special case when A € P"^, the module M{X,I) is the irreducible finite-dimensional 
module with highest weight A. 

2.4. Given any subset X of P)J we let conv]R(X) be the convex hull of X; i.e., 

{k k \ 

^rgXs : /c G Z+,rs G M+,Xs G X, y^ r^ = 1 > . 
s=l s=l J 

Also define cone]R(X) to be the cone of X, i.e., 



concR 



{X) = lY,rsXs : A;GZ+,r, gM+,x, Gxl. 



Proposition. For A G f)J and J d J\, we have 

conv]K(wtM(A, J)) = conviR(wtU(mj)mA) - coneiR(<5+ \ $|), 
and hence conv]R(wt M(A, J)) is a Wj-invariant subset of f)j^. 

Proof. It is clear (by Proposition 12. 3p that conv]g(wt M(A, J)) is contained in the right hand 
side. For the reverse inclusion, let 

H = '^rklJ,k- ^ ruao, //fc e wtU(mj)mA, rfc,mQ,GM+, ^^r^ = 1. 
A; ae<J>+\*+ fe 

If ma = for all a, then we are done since Hk G wt(M(A, J)) for all k. Hence, we may assume 
that nia > for some a G $"'' \ <I?j . Furthermore, we may assume without loss of generality 
that ri / 0. Thus, we can write 

/" = ^ rkfJ'k + nifii - ^ — ^a). 
Choose t G Z+ such that r = > — — < t. Since /ii — ta G wt M(A, J), the claim follows by 

a 

noting that 

^ = ^ rfc/ifc + f n ^—j Ati + ^ ^(^1 - to) G conv]8(wt M(A, J)). 

The fact that conviR(wt M(A, J)) is VFj-invariant is immediate from Proposition 12.31 D 

2.5. We now need some more notions from convexity theory. Given v,w a l)^ = M", define 
the (afhne) hyperplane and the corresponding half-space as follows: 

H{v, w) := {n G M" ! f • (n - tf ) = 0}, H+{v, w) := {u eR'' \ v ■ {u - w) > 0}. 

Let 7^ be a (nonempty) subset of M". We say that H{v,w) is a supporting hyperplane of V if 

V C H+{v, w) and T n H{v, w) / 0. 
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A face of "P is P or the intersection of V with a supporting hyperplane. We will say that V 
is a polyhedron if it is the intersection of a finite number of affine half-spaces, and a bounded 
polyhedron is a polytope. The following is standard; see |Zie| . for instance: 



Theorem (Decomposition Theorem). LetV he a subset ofM"'. Then, 

(i) (Weyl-Minkowski Theorem.) V is a polytope if and only ifV = conviR(f^) for some finite 

subset [/ C M". 
(ii) (Finite Basis Theorem.) V is a polyhedron if and only if V = coivi^{U) + coneK(y) for 

some finite sets U,V C M". 

In particular, the convex hull of the union of a finite set with a polytope is also a polytope. 
Using the Decomposition Theorem, we have the following corollary to Proposition 12.41 



Corollary. The set conviR(wt U(mj)?TT,>,) is a convex polytope, and conv^{wtM{X, J)) is a 
convex polyhedron in f)^. 

2.6. One of the main results of this paper is the following: 

Theorem 1. Let A G f)J, J C J\, and let F C convK(wt M(A, J)). Then F is a face of 
conv]K(wt M(A, J)) if and only if there exists a subset Iq of I and w S Wj, such that 

wF = convM(wt M(A, J) n (A - Qj^)). 

Proof. Let i^ be a face of convK(wtM(A, J)). By Lemma 14.21 F maximizes some linear func- 
tional v? G (R")* in conviR(wtM(A, J)). Let z^ G f)j^ be such that ^p{^) = {v,^) for all /i G f}j^. 
Choose w G Wj such that {w{u),aj) > for all j G J. Notice that wF maximizes the inner 
product (tf (z^), — ) and, hence, is a face of convR(wt M(A, J)) . 

Suppose that {w{v),ai) < for some i G I \ J. Since i ^ J, X — rai G wtM(A, J) for all 
r G Z_|_. However, {vu{i'),X — rai) = i'w{i^),X) — r[w{v),ai) can be arbitrarily large, which 
contradicts {w{v), — ) having a finite maximum in convK(wt M(A, J)). Thus, w{i') must be in 
the fundamental Weyl chamber. 

Write w{i') = 'Yli&i'^i^i with Oj > for all i G /. Letting /q = {i G / [ Oj = 0}, it is clear 
that wF = convi;(wtM(A, J) n (A - Q%)). 

For the converse, let Pi\Iq = Yla^ixin ^^^ ^^^ consider the linear functional ip given by 

fil^) = iPl\Io^f^)- 

The subset of conv]a(wt M(A, J)) that maximizes ip is precisely convR(wt M(A, J) n (A — 
Q~^ )). Hence conviR(wt M(A, J) n (A — Q/,)) is a face of convK(wt M(A, J)). 

Suppose that F C conv]K(wt M(A, J)) and wF = convK(wt M(A, J) n (A — Qf)) for some 
w G Wj. Notice that F maximizes the linear functional ipow where (^(//) = (p7\/o, m) ^-s above; 
therefore, F is a face of conviR(wt M(A, J)) by Lemma l4.2[ El 

As a consequence, we obtain information about the set of weights of M{X, J) that lie in a 
face. 
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Corollary. Let A € P)J, J C J\, and suppose that F is a face o/ conviR(wtM(A, J)). There 
exist w G Wj and Iq C I such that 

w{F n wt M(A, J)) = wt M(A, J) n (A - Q+ ). 

Proof. By Theorem [H there exist u) € M^j and /q C /, such that 

wF = conviR(wt M(A, J) n (A - Q;^^)). 

By Proposition 12.31 wt M(A, J) is M/^j-invariant, and so we have 

wF n wt M(A, J) = w{F n wt M(A, J)), 

and the coroUary fohows if we prove that 

convi;(wt M(A, J) n (A - Q^^)) n wt M(A, J) = (A - Q;/^^) n wt Af (A, J). 

It is clear that the right hand side is contained in the left hand side. For the reverse inclusion, 
given // G convK(wt M(A, J) PI (A — Q~j^ )) fl wt M(A, J), we write: 

k 

iel s=l ig/o 

where nj € Z-|- for i & I, rrisi E Z-|- for 1 < s <k and i G /q; and a^ G M-(-, with X]s=i ^s = 1- 
Using the linear independence of Qj, i G /, we see immediately that Ui = 0\/i ^ Iq, and hence 
fi € X — Qf . The reverse inclusion is proved, and we are done. D 

Remark. In the case when A G P^ and J = Jx = I, the Theorem is proved in [Vin] . Our 
proof as we mentioned in the introduction is quite different. 

2.7. Another corollary of the above theorem is: 
Corollary. F is a face of conv^{wt{M{X, J))) if and only if 

F = convi;(ii;(wt lJ{mionj)mx)) - coucr wi^f^ \ ^j^^ij) 
for some w G Wj and Iq C /. 

Proof. We first prove the following statement (which generalizes Proposition 12. 4p : 
For ah Iq,JcI, 

convM(wt M(A, J) n (A - Qf^)) = conviR(wt U(m/(,nj)mA) - coneK{<l>f^ \ $|^nj)- (2-1) 

To prove this equation, note that wt(M(A, J)) n (A — Qf) is the same as the set of weights 
of the g/Q-submodule U{Qio)mx- Restricting our attention to 0/q, we see that, as in Proposi- 
tion! 



convK(wtU(0/JmA) = convM(wt U(m/onj)"iA) 



y^ TaO : Tq, G 



> . 
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This proves Equation (12. ip . Now, by Theorem [H if F is a face, there exist w € Wj and 
Iq C I such that 'W~^{F) = convK(wt(M(A, J)) PI (A — Qf))- The result then fohows from 
Equation (j2.ip and the hnearity of w. D 

We claim that the above corollary is a special case of the following more general result - 
which also generalizes a result of Vinberg in [Vin] . 

Proposition. Let A € f)J, and let J C I. Suppose P(A, J) is the polyhedron in [jj given by 

P(A, J) = coiwuiWj{X)) - coneK($+ \ $)). 

Then F is a face o/P(A, J) i/ ami on/y if 

w{F) = convM(t^jn/o(A')) - coneR($+ \ $+njJ, 

/or some w G VFj and Iq C /, where A' E Wj(A) satisfies X'{hj) > V j € J. 

Proof. The proof goes through as in the proof of Theorem [1] once we note that if // G P(A, J), 
then A' - /i G M+A. For this, it suffices to show that A' - w{X) G M+A for all w G Wj. 

Consider the partial order on f)j^ given by // ^ z^ if and only if z^ — ^ G M+A. Recall that the 
intersection of the fundamental Weyl chamber and the Weyl orbit of any nonzero element in 
f)J contains exactly one element. In particular, if w G Wj and u;(A) / A', then 'w{X){hj) < 
for some j G J. Then, w{X) -< Sj{w{X)). 

Since the set Wj{X) is finite, it must contain a maximal element with respect to the partial 
order. We have shown that w{X) ^ X' is not maximal, so A' must be the unique maximal 
element in Wj{X) in this partial order. In other words. A' — w{X) G M+A for all w G Wj. D 

3. Results on finite-dimensional modules 

Our other main results involve extending the notion of convexity and faces to arbitrary 
subfields F of M. We first note that for any X C M" and subfield F C M, we can define 
the F-convex hull, convF(X), and F-cone, cone]ii'(X), similar to the case when F = M in 
Section [2.41 Next, we extend the notion of relative interior as follows: the ¥-relative interior 
of y = convf (X) is the subset 

relintF(convF(X)) = {x eY \\/y eY, 3z eY, t G F n (0, 1) such that x = ty + {1 - t)z}. 

It is clear that the M-relative interior of a polyhedron does not intersect any proper face of 
the polyhedron. 

Remark. For the remainder of the paper, we will freely use relint(convF(X)) to indicate the 
F-relative interior. Strictly speaking, this is an abuse of notation: for example, if X is M- 
convex in M", then relintF(convF(X)) = relintF(X) depends on F. However, we only work 
with relintF(convF(X)) in this paper. 

We now come to the two main new concepts in this paper. We are interested in studying 
certain subsets of sets X, that are related to the faces of conv]R(X). Among these, we further 
distinguish some of them. 

Definition. Fix a subset X C M", and a subfield F C M. 
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(i) We say that y C X is a weak ¥-face of X if for every U C X, 

convF(y) nrelintF(convF(C/)) / =^ U CY. 
(ii) A weak F-face y C X is a positive weak ¥-face of X if for every U C X, 

convF(y) n relintF(convF(f7 U {0})) = 0. 

(Clearly, X is always a weak F-face of X.) As we will see below, (positive) weak F-faces of 
X are closely related to the faces of convR(X), when the latter is a polyhedron. Our main 
results now characterize the (positive) weak F-faces of (the set of weights of) finite-dimensional 
g-modules. 

Theorem 2. Suppose V is a finite- dimensional Q-module, and W is a subfield of M. Then 
either wt F = {0}, or the following are equivalent for a proper subset y C wt V : 

(i) Y is a positive weak ¥-face of wtV. 

(ii) Y is a weak F-face of wtV. 

(iii) Y = F CiwtV, for some proper face F of conviR(wt V). 

As we see in Lemma 14.21 faces of the polytope convK(wty) are precisely maximizers of 
linear functional; thus, our result generalizes a result in [CDRl ICG] . which was stated only 
for the simple inodule V = q, and proved using a case- by-case analysis involving long and 
short roots. 

Our next result is a characterization of precisely which subsets of wt V{X) form (positive) 
weak F-faces, and once again, it generalizes (and recovers) the example of V'(A) = g that was 
studied in |CDR] . Moreover, it combines features from both the theorems above (Theorems [1] 
andE]). 

Theorem 3. Suppose F C M, 7^ A € P^ , and V{\) = M(A, /) is simple. Then the following 
are equivalent for a subset y C wt V^(A).- 

(i) There exist w ^ W and lo C I such that wY = wt V{X) n (A — Qf ) . 

(ii) Y is a weak ¥-face of wtV{X). 

(iii) Let pY '■= X^^gy U- Then Y is the maximizer in wt V{X) of the linear functional {pY, —)■ 

If, furthermore, Y 7^ wt ^(A), then pY € P^ and the functional (py, —) has positive maximum 
on wt y(A). 

Note that both of these results (Theorems [2] and [3]) are independent of F. Moreover, the vector 
Py has a geometric interpretation: it is a positive rational multiple of the "center of mass" of 
the face conv]R(y) of conv]R(wt V{X)). 

To state our last result, we need two more pieces of notation. 
Definition. Given A € f)* and Iq C /, define wtV/(,(A) := wtF(A) fl (A — Qf), and pxjo •= 

PwtV>„(A)- 

We now answer a natural question arising from Vinberg's result. 

Theorem 4. // / A G P^ , then for any /i,/2 C /, wty/'j(A) = wty;'2(A) if and only if 
Px,h — P>y,h> */ '^^^ ^^^y ^/ ^^6 ^^^^ ^f vertices coincide: Wi-^{X) = Wi^{X). 
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4. Faces of polyhedra 

Our main goal in this section is to develop the techniques that will be needed to prove the 
theorems in Section O In particular, we will show the following result. 

Theorem. Suppose conv]R(X) is a polyhedron for X C F". Then Y C X is a weak ¥-face if 
and only ifY maximizes a linear functional in X. If instead, conv^(X U {0}) is a polyhedron 
for X C F", then Y C X is a positive weak ¥-face if and only if Y maximizes a linear 
functional in X , and this maximum value is positive. 

This result also explains the choice of terminology behind (positive) weak F-faces. 

4.1. The following lemma will be crucial in our examination of these sets. 

Lemma. Suppose X C F". If u is in the ^-relative interior of conY^{X) and xq € X, then 
there exist m > 0, ro,ri, ..r^ G F>o, and xi, .■■,Xm G X such that 

m m 

u = roxo + ^ rjXj , ro + ^ r^ = 1. 

Proof. Since u is in the interior of conv]F(X), we can find t G F>o such that u = txQ + (1 — t)x' , 
where x' € convF(X). By definition of conv]F(X), we can write x' = Yl'T=iSjXj for some 
Xj € X and Sj € F>o such that X^fci ^j — 1- Solving for u, we have 

m 
U = tXQ + 2^ Sj{l — t)xj. 

i=i 
Setting ro = t and rj = Sj{l — t) gives the result. D 

We remark that if X is not a singleton, we may choose all xq, xi, . . . , Xm to be distinct from 
u: we start by choosing any xq ^ u in conv]p(X), and proceed as above. Now if Xj = u for 
some j > 0, then we simply subtract rju from both sides, and divide by 1 — rj. 

4.2. The following lemma will also be used frequently. 

Lemma. Let V C M" he nonempty. A nonempty subset F C V is a face of V if and only if F 
is the subset of V that maximizes some linear functional (p € (M")*. 

Proof. If F is a face of "P, F = V O H{v,w) for some supporting hyperplane H{v,w). Define 
(/? : M" ^ M by ^{u) = —v ■ u. It is easy to see that ip is maximized in V precisely on F. 

Similarly, if c/? € (M")* is maximized in V on F, choose v such that (p{u) = —v ■ u for all 
u G M". Let w e F. Then, F = Vn H{v, w). D 

Proposition. Suppose that X C F". Then coiWf{X) = conv]8(X) PlF". 

Proof. The inclusion convF(X) C conv]R(X) D F" is obvious. 

Suppose that u G convK(X) n F". Then, u G coirv^{U) for some finite subset U C X. By 
Caratheodory's theorem, u is in some r-simplex S C conv]R(f/), such that the vertices of S are 
a subset of U. 
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Let {so, Si, . . . , Sr} be the vertices of S. Then, u = X][=o'^*^« ^^^ some n^ G M+ with 

Let '0 be an F-affine transformation of M"" such that tp{sQ) = and ilj{si) = ej, 1 < i < r, 
where {ej : 1 < i < n} are the standard basis vectors in M". It is easy to see that 



il^{u) = y^ra^e. 



I- 

i=l 



Since ip is F-affine, ip{u) € F" , and rii € F-|_ for i > 0. Furthermore, uq = 1 — X^[=x ni G F_|-, 
so u € convF(X). n 

Corollary. Suppose X C F", and F is a face of conv^{X). Then FnF" is a face of convf{X) . 

Proof. Let H{v,w) be a supporting hyperplane for conv]R(X) such that F = coiavK(X) n 
H{v,w). Then, 

F n F"" = conv]R(X) n H{v, w) n F" = convF(X) n H{v, w). 

D 

4.3. We now prove a general result relating weak F-faces and polyhedra. 

Theorem. Suppose that conv]R(X) is a polyhedron for X C F". Then, Y C X is a weak 
¥-face if and only ifY = Fr\X for some face F of co'nY^{X). Moreover, convK(y) = F in 
this case. 

In particular, faces of polyhedra are weak M-faces, using F = M. 

Proof. First, suppose that Y = F r\ X for some face F of conv]R(X). By Lemma 14.21 one can 
find a linear functional ip G (M")* such that ^{u) > (p{v) for all n G F and v G convK(X). Let 
xq £ U C X, and suppose u G convF(y) fl relint(convF ([/)). 

We can write u = YlyeY ^yV with Sy G F_(_ and Yly&Y ^y ~ -*-' ^^*^' thus, ^p{u) = ^p{F). By 
Lemma HTH u = YlT=o^j^j f°^ some rj G F>o and Xj G U. Applying </;, we have 

m m 

cfiF) = ^{u) =Y^rj^{xj) <^rjip{F) = ^{F). 
i=o i=o 

Since tq is positive, (p{xo) = ip{F), so xq G F n X = Y . Since xq G U was arbitrary, U C Y, 
so y = F n X is a weak F-face of X. 

Now, let y be a weak F-face of X, and let F be the smallest face of convR(X) such that 
Y C F. If #F n X = 1, then y = F n X and we are done. Suppose that #F n X > 1. 
Since F is minimal and conviK(X) is a polyhedron, the interior of F must contain an element 
y G convF(y)- Let x G F n X. If x = y, then it is clear that x G y. 

Suppose that x j^ y. Then, by Lemma 14. 1[ y = tqx + J2^i '''i^i ^^ some rj G F>o and 
Xj G F n X. In particular, y G convF(y) fl relint(convF(F fl X)). Since y is a weak F-face of 
X, this gives that F n X C y. 

Finally, given y = F n X for some face F of convK(X), clearly we have convK(y) C F. 
Conversely, given / G F C conv]R(X), 1 • / = X^j OjXj for some Xj G X, with < Oj adding up 
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to 1. Now use Proposition 14.41 with F = R: since i^ is a weak M-face of the polyhedron (by the 
remark following the statement of this result), hence each Xi G F. But then Xi £ F D X = Y, 
so / G conv]R(y) as desired. D 

4.4. We now study positive weak F-faces. We start with an equivalent characterization. 

Lemma. For all subsets X C M" and subfields F C M, the positive weak F-faces of X are the 
weak ¥ -faces Y d X such that Y is a weak ¥-face of X L) {0} and ^ convF(l^). 

Proof. First, suppose that y is a positive weak F-face of X. It follows easily from the definition 
that y is a weak F-face of X U {0}. Suppose that € convir(y), and let U = Y. Then, it 
is clear that convF(y) H relint(convF(?7 U {0})) = relint(convF(y)) 7^ 0, which contradicts Y 
being a positive weak F-face of X. 

Now, suppose y is a weak F-face for both X and X U {0} such that ^ convF(y). Let 
U CX. If convF(y) n relint(convF(C/ U {0})) / 0, then Uu{0} CY since y is a weak F-face 
of X U {0}. However, this is impossible since convf{Y). Thus, y is a positive weak F-face 
of X. D 

To connect these results to the results in |CKRj . we prove the following proposition. 

Proposition. Let X C M" and F a subfield ofR. 

(i) A subset Y is a weak ¥-face of X if and only if 

y^ ruyy = ^ r^x, ruy, r^; G F+ Vy G y, x G X and '^ruy = '^ r^ =f- x £ Y if r^ j^ 0. 
y£Y xGX yeY x€X 

(ii) A subset Y is a positive weak ¥-face of X if and only if (i) holds and 

y£Y xeX yeV xeX 

Proof, (i) (<^) Suppose U C X and u G convF(y) n relint(convF ([/)). Let xq G U. By 
Lemma 14.11 and the definition of convF(y), we can write u = Yly&Y ''^yV ~ '^o^^o + 
YlT=i ^j^j ^^^ some Xj G U, where my G F fl [0, 1] for all y G y, r^ G F Pi (0, 1) for 
J = 0,. . . ,m, and ^„gy ?7iy = ^"Lg'^i = 1- Then, ro / 0, so xq G Y. Since xq was 
arbitrary, U cY. 

(^) Suppose that u = J2yeY '^yV = Y^xex ^^^ s-'^d J2yeY '^y = T^xex ^x > with 
?T^y, rx G F-(_ for all y G y and x £ X. 

Let U = {x £ X \ rx ^ 0}, and consider u' = :^ u G conv^^U). It is clear 

that u' G convF(y), so it suffices to show that u' G relint(convF(C/)). Furthermore, since 
each X G convF(f7) is a convex sum of a finite number of elements in U, it suffices to 
check that for every xq G U, there exists yo £ coirvf{U) and ro G F n (0, 1) such that 
u' = toXq + (1 — 'ro)yo- By construction, we have u' = Ylxeu ^x^ with r^ G F n (0, 1) and 
'ExGu'^'x = 1- Letting ro = r^^, we have 

r' 
u' = roXQ + '^ r'^x = roxo + (1 - tq) ^ J" x. 

Xy^XQ xj^xo 
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It is easy to check that y = Ylx^xn T^^ ^ convF([/). In particular, convF(l") n 
rehnt(convF(C/)) / 0, so f/ = {x G X | r^. / 0} C F. 
(ii) (<^) Suppose that convF(y) fl rehnt(convF(C/ U {0})) ^ for some U d X. Let u € 
convF(y) n rehnt(convF([/ U {0})). By Lemma WA\ there exist ro,ri, . . . ,r„ G F fl (0, 1) 
and xi, . . . ,Xn & U such that ^"=0 ''"j ~ ^^ ^^^ 

n n 

Similarly, there exist my € F n [0,1] such that X]«gy '^y — !> ^^^ u = X^^eY "^s/^- 
However, this gives u = Y^yeY '^yV = YTj=i '^j^j ^i^h Y^]=i r^ = 1 - tq < 1 = YlyeY "^y^ 
which is impossible. Thus, convF(l') n relint(convF(C/ U {0})) = for all U d X. 
{=^) Let u = YjydY ^yV = ^xgx "^^^ '^^^^ "^y ^x G F n [0, 00). Let U = {x e X \ r^ ^ 
0} / 0, and suppose that Y^^^^x^x < Yyev'^y Define tq = Y.y&'^y " Yxex'^x > 0. 
Then, -u = tq • + Xl^g^; r^jX. 

Let u' = r^ u. Since '^o + Z]xe(7 '^a: = Yyav^yi ^' ^ convF(C/U{0}). In fact, by 

an argument similar to that in part (i), u' G relint(convF({7 U {0})). However, this gives 
u' G convF(l^) nrelint(convF(?7U {0})), which contradicts Y being a positive weak F-face 
of X. Therefore, YyeY ^y ^ J2x&x ^x- 

D 

Finally, this equivalent formulation of the positive weak F-faces allows us to explain the 
terminology. 

Theorem. Suppose convK(X U {0}) is a polyhedron for X C F". Then Y CZ X is a positive 
weak ¥-face of X if and only ifY maximizes in X some linear functional ip G (M")* which has 
a positive maximum on X. 

In particular, if is in the interior o/convR(X), then a subset Y is a positive weak ¥-face 
of X if and only ifY^X and Y is a weak ¥-face of X. 

Proof. If y is a positive weak F-face of X, then y is a positive weak F-face of X U {0}, and 
hence also a weak F-face of X U {0} (both statements follow from the definitions), which does 
not contain by Lemma H^ Hence by Theorem 14.31 Y = F n {X U {0}) = F n X, for some 
face F of convK(X U {0}). Suppose F maximizes the linear functional f in the polyhedron. 
Now if G -F, then G F n (X U {0}) = Y, which contradicts Lemma |131 Thus, Y = F Ci X 
maximizes 93 in X U {0}, and ^ F. Hence (p{Y) > f{0) = 0. 

Conversely, choose ip G (]&"■)* which is maximized in X precisely on Y and ip{Y) > 0. (In 
particular, y is a weak F-face by Theorem 14.31 and Lemma H^ ) Suppose that l^„gy ^n-^y = 
Yxex ^xX. Applying 99, we have 

V9(y) ^rny = Y^ ruyifiy) = ^ rx^fix) < ip{Y) ^ r^.. 
yeY yev xex xex 

Since ip{Y) > 0, this gives J2yeY''^y — Yxex^^^ ^^^ y is a positive weak F-face of X by 
Proposition 14.41 
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Finally, suppose that € relintiR(conv]R(X)). The result is clear ii X = {0}, so now 
suppose otherwise. Since is an interior point, G conviR(X\{0})nF'^, so by Proposition 14.21 
G convF(X\{0}) C conv]F(-'^). Then, X is not a positive weak F-face of itself, by Lenima [4.41 
Since every positive weak F-face is a weak F-face, it now suffices to prove that every proper 
weak F-face of X is a positive weak F-face. 

Let y C X be a (proper) weak F-face of X. By Theoreni l4.3| Y = FDX, for some proper face 
F of conviR(X) = convM(XU{0}). Since is an interior point, ^ F,soO^Y = Fn(XU{0}). 
By Lemma 1321 Y C X maximizes some linear functional cp on X L) {0}, and ^ Y. Hence 
if{Y) > if{0) = 0, and we are done by the first part of this result. D 

5. Application to representation theory 
We can now show one of our main results, using the above theory. 

Proof of Theorem\^ Suppose wiV ^ {0}. By the Decomposition Theorem 12. 5 ^ the sets 
conv]8(wty) and conv]R({0} U wtF) are polytopes. The result follows from Theorem 14.31 
and Theorem 14. 4^ once we show that the origin is in the F-relative interior of convF(wt V), for 
aUF. 

First note that the vector pv := Yliaewtv ^^ ^^ VF-invariant, since wiV is stable under W. 
Then Si{pv) = pv, so {pv,ai) = Vi. Thus, pv = 0. Now given y = J2,^ewtv'^^^l^ ^ 
convF(wty), define 

z = I ^ ^1 _ -^ X] (^ ~ '^'^^^ ^ convF(wt V). 

' ' fi£wt V 

Thenpy = = ty+{l-t)z, where t = -r^^ G Fn(0, 1). Hence = pv & relint(convF(wt y)). 

D 

5.1. We now prove the following result, before using it to show Theorem[3j We introduce 
the following notation: given A G f)j^, define I\ to be the union of those graph components of 
the Dynkin diagram of 3, which are not disjoint from supp(A). 

Proposition. Fix / A G P+ and J C /. Then wtVj(A) C wty(A) if and only if Ix ^ J, 
if and only if max^tvix) Pxj > 0- (Hereafter, we abuse notation, whereby p, € l)^ denotes the 
functional (p,—).) 

Proof. We first make the following claim: 

wtVj{X)=wtVjni,W- (5-1) 

Let us show the claim first. Clearly wt Vjnix W C wt Vj(A). Next, suppose p = X — Yli o-iO^i 
is any weight of V^(A). Then there is some / G C/(n~)^_A such that fv\ is a nonzero weight 
vector. Since ^(n~) is the subalgebra of U{q) generated by the x~. {i £ I), write / as a C- 
linear combination of monomial words (each of weight p — X). Then at least one such monomial 
word x~_ . . . x~. x~. does not kill any highest weight vector / f a G V{X)\. 
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The claim is proved if we show that Oj = Vi ^ /a- Suppose not. Then there exists 
1 ^ J < ^ such that ij ^ Ix. Choose the minimal such j. Also note that x~. . . . x~. vx ^ 0. 

Now since x~. commutes with x~. for all < Z < j (by the defining relations), we get: 

Xa,^_^ ■ ■ ■ Xa,^{Xa,^Vx) / 0, 

whence x~. vx 7^ 0. Then, this is a nonzero weight vector in the simple module V{X) of weight 

A — aj. 7^ A, so this vector cannot be maximal either; i.e., it is not killed by all of n^. Now n^ 
is generated by {x+ : i € /}. For i ^ ij, x'^. commutes with x~. , so 



Hence we must have: x'^. ■ x^- vx 7^ 0. The left-hand side equals Xiha, )vx by standard 
computations, so X{hai.) 7^ 0. However, this is a contradiction since \{hai) = for all i ^ Ix- 
Thus the claim is proved, and Ui = ^i ^ Ix- 

We are now ready to prove the result. We first show two of the cyclic implications (more 
precisely, we show their contrapositives). U J D Ix, then by (|5.ip . 

wt VXA) = wty7n/;,(A) = wt V/JA) = wtVi{X) = wty(A), 

and we are done. Next, pxj = py = (see the proof of Theorem [2]), so we have: niaXy^tv{\) Px,i 
= maxO = 0. 

Finally, suppose Ix ^ J', we prove that max^ty(A) P\,J > 0- Since each weight is in A — Q^ , 
Px,J = I wt Vj(A) I A — J2jeJi ^^3^0 ^°^ some positive integers rrij and some subset Ji C J. Since 
-^A ^ J-, there exists a graph component /-,• C Ix in the Dynkin diagram for g, such that Ij ^ J . 
We first show the following 

Claim. There exists jo € Ij C Ix, such that {px^j,Oi.j^) > 0. 

Proof. We have two cases. First, suppose that Ij PI Ji = 0. Since supp(A) PI Ij 7^ 0, choose 
Jo £ Ij such that (A, Uj^) > 0. Now since Ji fl Ij = 0, we also have (a^, Uj^) = Vi € Ji. Then 
(PA,J,aio) = |wtVj(A)|(A,ajJ > 0. 

On the other hand, if Ij n Ji 7^ 0, then since Ij is connected, choose jo € Ij \ Ji, that is 
adjacent to at least one element zo ^ -^i- Now 

(PA,J, ttjo) = I wt Vj(A)|(A, Ujo) - J2 "^i(«i' «io) > + ^ nij -0- 771,0(0^0, ajj, 

ieJ j&Ji\{io} 

and this is strictly positive because io,jo are connected by an edge in Ij. D 

Returning to the proof of the result, since A = X^igsuppfAjl^^' '^i)^i^ ^ = J2iei '^«'^« with all 
o-i £ Q>o by |Huml Exercise 13.8]. We now compute: 

max PA, J > (/OA,j,A) = V] aj(pA,j, "*) > aio(PA,j,ajo) > 0- 
wt y(A) ^ 

U 
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We now show another of our main results. We need some more notation. 
Definition. Define, for any J C I, 

Aj ■.= {aj -.j £J}, A:=Ai, Qj := {ujj : j e J}, 17 := 17/. 

Now given X C fjj^, define X{X) to be: 

X{X) ■={x£X : (x, A) > (x', A) Vx' £ X} C X. 

Remark. It is not hard to show that X{X) is a weak F-face of X for all A and all F, and that 
if A(x) > for some x G X, then X{X) is a positive weak F-face. 

Proof of Theorem By Theorem [2] and Lemma 14. '2i (iii) =^ (ii) . By Theorem [T] for J = 
J\ = I, (ii) =^ (i). It remains to show that (i) =^ (iii) (and the second part of the 
theorem). Since w acts linearly on f)J and (, ) is ly-invariant, it suffices to prove that (i) =^ 
(iii) for w = 1. 

We now show that wtVj(A) = {wtV{X)){pxj). First, wtVj(A) is P^j-stable, hence so is 
Pa, J- But then {p\^j,ai) = Vi G J, whence {p\j, — ) is constant on wt Vj(A). Next, that the 
maximum value is positive for proper subsets wt Vj(A) was shown in Proposition 15.11 

Now let us suppose, as in the proof of Proposition 15.11 that px^ = | wt Vj{X)\X — J2j(^j^ ''^j^j 
for positive rrij G Z and some Ji C J. Thus, wt Vj(A) = wt Vjj(A). Now if i ^ J, j G Ji, then 
{aj,ai) < (since Ji C J), so {p\j-,ai) > since A G P^ . In particular, px^j G P^ from 
above. In turn, this implies that A G {wiV{X)){px^j)-, and from the previous paragraph, we 
conclude: wtVj(A) C {wiV{X)){px,j)- 

Now suppose V G wty(A) maximizes px,j- We need to show that v G wtV'j(A). We write 
u = X — Yliei ^i'^i ^°^ ^« ^ ^+' ^^^ compute: 

(/5A,j,A) = {p\,j,'^) = (pa,j,A) - ^ri(pA,j,ai) < (pa,j,A), 

since (/>a,j, Aj^) = from above. Now define J2 := {i ^ Ji : r^ > 0}. The preceding equation 
implies that (pA.JiOj) = Vi G J2, so, 

|wtVj(A)|(A,ai) - ^ mj{aj,ai) = 0. 

Since rrij > Vj G Ji, (A, a^) = (qj, Oj) = Vi G J2, j G Ji. 

Now let W2 be the longest element of the subgroup Wj^ of W. Consider 11)2(1') G wty(A), 
where 1/ = A — X^igJi ^i'^i ~ S«gJ2 ''«"«■ -^y ^'^^ previous paragraph, W2(A) = A and W2{aj) = 
Oj Vj G Ji - and by its definition, W2{ai) G — Ajj Vz G J2. Since r^ 7^ for i G J2, this 
gives W2{y) ^ A — Z_|_A unless J2 = 0. Thus, J2 = 0, and v G wt Vjj(A) = wt V'j(A). Hence 
(wt y(A))(/9A,j) = wtVj(A), and the theorem is proved. D 

Remark. At this point, we note that Theorem [3] does not hold for general finite-dimensional 
0-modules. For example, let g be of type ^2, and consider the module V = y(2a;2)©V(a;i+a;2). 
It is easy to see that {wi + W2} is a weak F-face of wt V for all F. However, the subset of wt V 
that maximizes the linear functional (cji + UJ2-,—) is the subset {uji + 0)2, 2uj2}- 
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We now show a small result that helps classify all maximizer subsets inside wty(A), for 
7^ A € P^ . Given any ip € f)J, the nondegeneracy of the Killing form implies that if = {v, — ), 
and there exists w^ (zW such that Wy{v) is in the dominant Weyl chamber, i.e., in M+fi. 

Lemma. Fix / A € P+. Then for all v G f)J, 

(wty(A))(z^) = u';;^(wty^\,upp(^^(^))(A)), 

and this map from f)J to the weak ¥ -faces of wtV{X) is surjective: 

wiwtVj{X)) = {wtV{X)) {w{iy)) Vz^ € M>o^7\j. 

In particular, it;(wt Vj(A)) = {wt V{X)){w{pj\j)) \/w, J. Moreover, Theorem H] helps determine 
the answer to the question: For which (dominant) fi, v are the maximizer sets the same? 

Proof. First observe that since (, ) is P^-invariant and wt V^(A) is VF-stable, 
w{wiV{X){v)) = (wty(A))(tf(z^)) Vw G VF,z^ G \)^. 

Thus, it is enough to show the first claim for dominant v (and Wp = 1). Now, \iv = ^^ OiWj 
with aj > Vi and fi = X — X^ji=/(26j/(aj, aj))aj with bj > Vj, then 

(i/, fi) = {v, A) - ^ aihj " ^ =(y,X)-^Y^aihi< {u, A) , 

with equality if and only if aj6j = Vi. This precisely means that given i/, we must have 
6j = Vi G supp(z^), whence we arrive at wtVj\supp{u){''^)- Conversely, given that wtVj(A) 
is the maximizer (once again ignoring the w G W), we should have aj = Vi G J, whence 
supp(z^) = I \ J. D 

5.2. It remains to show the last result. Once again, we need some preliminaries before 
proving it. Recall the definition of py from Theorem [3l 

Proposition. Suppose 7^ A G P^ . 

(1) Suppose Y is a Wj-stable subset of wtVj{X) for some fixed J C I. Then I^Ipa.j = 
|wtVj(A)|py. 

(2) The only Wj-invariant vector inside the face conviR(wt Vj(A)) is u^ty (A)! ^-^-'^' ^^^^/i 
is the center of the face. 

Proof. The second part follows from the first, since if x G convR(wt Vj(A)) is PFj-invariant, 
then X = ^j aiHi for yi G wt Vj(A) and Oj G (0, 1) (and Yli o-i = !)• However, 

' -^ ' weWj, i 

whence x is an M+-linear combination of py for distinct VFj-orbits Yj C wtVj(A). Let us 
write this as: x = ^ • ^j(t^Py,), with ^ ■ bj = 1 (because the coefficients above added up to 
1). Using this and the first part, we then get 

^ = E ^^■|wtV:;(A)|^^'^ = |wty;(A)|^^'^- 
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It remains to show the first part. First, if 1" C wt Vj(A) is VFj-stable (and nonempty), then 
PY is fixed by Wj since every w G Wj permutes Y. Now, write pY = |^|A — Ylij&j^j^ji ^^^ 
some aj G Z_|_. Then, since py is VFj-invariant, we get: (/3y,aj) = Vj G J, which gives us a 
system of \J\ hnear equations in the \J\ variables {aj/|y|} - namely, 

^(aj/|y|)(Qj,Qj) = (A,ai) Vi G J. 

We now claim that the coefficients of the aj/|5^| are precisely the entries of the "symmetrized" 
Cartan matrix for g, in the rows and columns corresponding to J C /. But all principal minors 
of a symmetrized Cartan matrix of finite type are positive, so this matrix is nonsingular, which 
gives a unique (rational) solution to the above system. The uniqueness implies that if we start 
with px^j = |wtVj(A)|A — J^igjaiOi, we would get: a^/|wtVj(A)| = aj/|y| \/i G J. Thus, 
A — (1/1 wt Vj(A)|)pa,j = a — (l/|y|)/Oy, and we are done. (Clearing the denominator of \Y\ 
also enables us to include the case when Y is the empty set, and py = 0.) D 

We conclude this paper with the proof of our last main result. 

Proof of Theorem [^ If wt Vi^ (A) = wt Vj^ (A), then the half-sums of all the elements are clearly 
equal too: p\j^ = pxj^- Conversely, if p\j^ = p\j2i then by Theorem [3l 

wtVi,{X) = {wtV{X)){px,i,) = {wtV{X)){px,i,) = wtVi,{X). 

Next, if W/i(A) = Wi^iX), then, since Wi^{X) C wtF/^(A) are VF/, -stable (for i = 1,2), 
applying Proposition 15.21 twice gives 

Hence, pxj2 € Q>oP\,ii , and their maximizer subsets in wt V{X) coincide. By Theorem El 
wty/i(A) = wtV/2(A). 

It remains to show the converse. Suppose that wt Vj-^ (A) = wt Vj^ (A). Recall that these sets 
of weights are precisely the weights of the modules \J{qj-^^)vx and \J{qj2)vx, respectively, where 
7^ 1"^ is a highest weight vector of V^(A). 

Consider convK(wt V;^^. (A)) as the weight polytope of \J{qj^)vx for j = 1,2. Since g/^ and 
0/2 are both semisimple, we can apply Theorem [1] to these polytopes. In particular, we see 
that the set of vertices of convK(wt V/^. (A)) is precisely Wj^{X). Since wtVi-^{X) = wtVj^iX), 
these polytopes are equal, so they must have the same vertices; i.e., Wi^{X) = Wj^iX). D 
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